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Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the application: 
Listing of Claims: 

1 (currently amended): A method for accessing a memory device of a computer system, 

5 the memory device being electrically connected to a memory controller, the memory 

controller sequentially responding to a master device according to a sequence of 
access requests issued in order by the master device, the memory controller 
comprising a request queue, and a latency monitoring unit electrically connected to 
the request queue, the method comprising: 
10 (a) using the request queue to store access requests generated from the master 

device; 

(b) using the latency monitoring unit to record a plurality of latency values, the 
latency values respectively corresponding to the access requests stored in the 
request queue; 

15 (c) using the memory controller to receive a first access request and add the first 

access request to the request queue with an associated queue priority 
according to latency values associated with the access requests already stored 
in the request queue and respectively adding a predetermined increment value 
to the latency values corresponding to access requests in the request queue 

20 having associated queue priorities that are lower than the queue priority of the 

first access request ; and 
(d) using the memory controller to sequentially access the memory device 
according to the associated queue priorities of the access requests stored in the 
request queue. 

25 

2 (original): The method of claim 1 wherein step (c) further comprises: 

determining that the first access request is used to access a first page of the 

2 
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memory device; and 

determining if a second access request used to access the first page of the memory 
device and a third access request used to access a second page of the 
memory device have been stored in the request queue, the third access 
5 request immediately following the second access request and having a queue 

priority lower than a queue priority of the second access request. 

3 (original): The method of claim 2 wherein step (c) further comprises: 

if a third latency value corresponding to the third access request is not greater than 
10 a maximum allowance value, assigning the first access request a queue 

priority that is higher than the queue priority of the third access request, 
assigning an initial value to a first latency value corresponding to the first 
access request, and increasing the third latency value by a predetermined 
increment value; and 

15 if the third latency value corresponding to the third access request is greater than 

the maximum allowance value* assigning the first access request a queue 
priority that is lower than the queue priority of the third access request, and 
assigning the initial value to the first latency value corresponding to the first 
access request. 

20 

4 (original): The method of claim 3 wherein the maximum allowance value is 
programmable. 

5 (original): The method of claim 3 wherein if the third latency value corresponding to the 
25 third access request is not greater than a maximum allowance value, the queue priority 

assigned to the first access request is lower than the queue priority of the second access 
request. 

3 
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6 (original): The method of claim 2 wherein step (c) further comprises: 

if the second access request stored in the request queue corresponds to a lowest 
queue priority, adding the first access request to the request queue with the 
lowest queue priority, and assigning an initial value to a first latency value 
5 corresponding to the first access request 

7 (original): The method of claim 2 wherein step (c) further comprises: 

if the request queue is empty, adding the first access request to the request queue, 
and assigning an initial value to a first latency value corresponding to the 
10 first access request. 

8 (cancelled). 

9 (original): The method of claim 1 wherein the memory device is a main memory of the 
15 computer system. 

10 (original): The method of claim 9 wherein the main memory is dynamic random 

access memory (DRAM). 

20 1 1 (original): The method of claim 1 wherein the memory controller is positioned within a 
north bridge circuit of the computer system. 

1 2 (currently amended): A method of accessing a memory device of a computer system 
through a memory controller, the memory controller sequentially responding to a 
25 master device according to a sequence of access requests issued in order by the 

master device, the method comprising: 

(a) storing access requests generated from the master device in a request queue; 

(b) recording a plurality of latency values, the latency values respectively 

4 
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corresponding to the access requests stored in the request queue; 

(c) receiving a first access request and adding the first access request to the request 
queue with an associated queue priority according to latency values associated 
with the access requests already stored in the request queue and respectively 
adding a predetermined increment value to the latency values corresponding to 
access requests in the request queue having associated queue priorities foat are 
lower than the queue priority of the first access request : and 

(d) sequentially accessing the memory device according to the associated queue 
priorities of the access requests stored in the request queue. 

13 (original): The method of claim 12 wherein step (c) further comprises: 

determining that the first access request is used to access a first page of the 
memory device; and 

determining if a second access request used to access the first page of the memory 
device and a third access request used to access a second page of the 
memory device have been stored in the request queue, the third access 
request immediately following the second access request and having a queue 
priority lower than a queue priority of the second access request 

20 14 (original): The method of claim 13 wherein step (c) further comprises: 

if a third latency value corresponding to the third access request is not greater than 
a maximum allowance value, assigning the first access request a queue 
priority that is higher than the queue priority of the third access request, 
assigning an initial value to a first latency value corresponding to the first 
25 access request, and increasing the third latency value by a predetermined 

increment value; and 
if the third latency value corresponding to the third access request is greater than 
the maximum allowance value, assigning the first access request a queue 

5 



10 
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priority that is lower than the queue priority of the third access request, and 
assigning the initial value to the first latency value corresponding to the first 
access request. 

5 15 (original): The method of claim 14 wherein the maximum allowance value is 
programmable. 

1 6 (original): The method of claim 14 wherein if the third latency value corresponding to 
the third access request is not greater than a maximum allowance value, the queue priority 

10 assigned to the first access request is lower than the queue priority of the second access 
request 

1 7 (original): The method of claim 1 3 wherein step (c) further comprises: 

if the second access request stored in the request queue corresponds to a lowest 
1 5 queue priority, adding the first access request to the request queue with the \ 

lowest queue priority, and assigning an initial value to a first latency value 
corresponding to the first access request 

1 8 (original): The method of claim 1 3 wherein step (c) further comprises: J 
20 if the request queue is empty, adding the first access request to the request queue, 

and assigning an initial value to a first latency value corresponding to the 
first access request,. 

19 (cancelled). 

25 

20 (original): The method of claim 12 wherein the memory device is a main memory of 

the computer system. 

6 



PACE 9/16 • RCVD AT 3/8/2006 12:45:08 AM [Eastern Standard Time] * SVR:USPTO-EFXRF-2/1 ■ DNIS:2738300 • C SID: 80649866 73 ■ DURATION <mm-ss):14-38 



From: '8064986673 



To: 00215712738300 



Page: 10/16 



Date: 2006/3/8 01:43:19 



AppKNo. 10/609,386 

Amdt. dated March 8, 2006 

Reply to Office actioo of January 1 7„ 2006 

21 (original): The method of claim 20 wherein the main memory is dynamic random 

access memory (DRAM). 

22 (original); The method of claim 12 wherein the memory controller is positioned within 
5 a north bridge circuit of the computer system. 

23 (currently amended): A memory controller for accessing a memory device of a 

computer system, the memory device being electrically connected to a memory 
controller, the memory controller sequentially responding to a master device 
10 according to a sequence of access requests issued in order by the master device, 

the memory controller comprising: 

a request queue for storing access requests generated from the master device; 

a latency monitoring unit electrically connected to the request queue for recording 
a plurality of latency values* the latency values respectively corresponding to 
1 5 the access requests stored in the request queue; and 

a reorder decision-making unit electrically connected to the request queue for 
controlling a first access request added to the request queue with an 
associated queue priority according to latency values associated with the 
access requests already stored in the request queue and respectively adding a 
20 predetermined increment value to the latency values corresponding to access 

requests in the request queue having associated queue priorities that are 
lower than the queue priority of the first access request : 

wherein the memory device is sequentially accessed according to the associated 
queue priorities of the access requests stored in the request queue. 

25 

24 (original): The memory controller of claim 23 further comprises: 

a page/bank comparing unit electrically connected to the reorder decision-making 
unit and the request queue for determining that the first access request is 

7 
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used to access a first page of the memory device and determining if a second 
access request used to access the first page of the memory device and a third 
access request used to access a second page of the memory device have been 
stored in the request queue, wherein the third access request immediately 
5 follows the second access request and has a queue priority lower than a 

queue priority of the second access request, 

25 (original): The memory controller of claim 24 farther comprising: 

a latency control unit electrically connected to the reorder decision-making unit 
10 and the latency monitoring unit for detecting whether a third latency value 

corresponding to the third access request is greater than a maximum 
allowance value. 

26 (original): The memory controller of claim 25 wherein the maximum allowance value ! 
1 5 is programmable. i 

27 (original): The memory controller of claim 23 wherein the memory device is a main 

memory of the computer system. I 

20 28 (original): The memory controller of claim 27 wherein the main memory is dynamic 
random access memory (DRAM). 

29 (original): The memory controller of claim 23 being positioned within a north bridge 

circuit of the computer system. 

25 

30 (currently amended): A method for accessing a memory device of a computer system, 

the method comprising: 

receiving one or more access requests for accessing the memory device in a first 

8 
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predetermined order; and 
identifying that the first and the second access requests access the same memory 
page; 

determining that a third access request is for accessing a different memory page; 
5 identifying a latency value associated with the third access request; 

examining whether the latency value associated with the third access request is 

increased to exceed a predetermined limit if the first access request is to be 

inserted; 

inserting the first access request between the second and the third access requests in 
10 the request queue; and 

increasing the latency value associated with the third access request by a 

predetermined incremental value. 
reordering the acc e ss requests in a second predetermined ord e r to - be processed in a 
requ e st qu e ue by relocating a first access roquost to follow a s econd access 
15 request ooc e asing a samo m e mory page, 

wh e rein the relocating is prohibited if it increases a processing latency for a third - 
access request to exoeod a predetermined fomfc 

31 (original); The method of claim 30 wherein the third access request immediately 
20 follows the second access request in the request queue before the first access request 

is inserted. 

32-33 (cancelled). 

25 34 (currently amended): The method of claim 33 claim 30 wherein the predetermined 

incremental value is programmable. 

35 (original): The method of claim 30 wherein the maximum latency value is 

9 
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programmable. 

36 (currently amended): A method for accessing a memory device of a computer system, 
the method comprising: 
5 receiving one or more access requests for accessing the memory device, the access 

requests accessing one or more memory pages; and 
identifying that a first access request received after a second access ■request accesses 

the same memory page as the second access request: 
determining that a third access request is for accessing a different memory page: 
10 identifying a latency value associated with the third access request: 

examining whether the latency value associated with the third access request is 
increased to exceed a predetermined limit if the first access request is to be 
inserted: 

inserting the first access request between the second and the third access requests in 
15 the request queue: and 

increasing the latency value associated with the third access request by a 

predetermined incremental value: and 
repeating the above identifying, determining and inserting steps for all received 

access requests. 

20 arranging the access requests in a predetermined order to bo processed in a request 

qu e ue by putting on e or more access requests tog e th e r for acce s sing a samo 

memory page consecuti ve l y in one or more group o , 
wherein an access request is prohibited from being grouped to bo processed before 

at - l e ast on e other acc e s s r e qu e st i f th e grouping incr e ases a proc e ssing lat e ncy - 
25 of the at least one other access request in the request queu e to exceed a 

predetermined limit. 

37-38 (cancelled). 

10 
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39 (currently amended): The method of claim 38 claim 36 wherein the predetermined 
incremental value is programmable. 

5 40 (original): The method of claim 36 wherein the maximum latency value is 
programmable. 
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